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(1) EPr matrices A (that is, matrices A tor which A and A* have the same null space) are investi- 
gated. It is shown that if A is a complex EPr x matrix and B a complex EPr t matrix, and AB = BA, 
then AB is EPr. Other theorems about products of EPr matrices are established. 

(2) Let A be a normal EPr matrix over an arbitrary field. A necessary and sufficient condition, 
involving the solvability (for X) of a matrix equation Z#X*-f- AX + X*A* + C = 0, is found for the exist- 
ence of a matrix N such that (i) NN* = I and (ii) A* = NA = AN. Explicit solutions are given for two 
important classes of normal EPr matrices, namely (1) those satisfying the condition rank A = rank 
AA*, and (2) those of rank n/2, satisfying AA* = 0, over a field of characteristic i^ 2. An example is 
given to show that no such /V need exist for characteristic =2. 

(3) EP linear transformations on a finite-dimensional vector space are introduced, and the relation 
between them and EPr matrices is studied. It is shown that a linear transformation T of a complex 
vector space is EP if and only if rank T= rank T 1 . 
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1. Introduction 

The concept of a normal matrix with entries from the complex field was introduced in 1918 
by O. Toeplitz [19p who gave a necessary and sufficient condition that a complex matrix be nor- 
mal. Since that time normal matrices and the generalization to linear transformations on a finite 
dimensional or infinite dimensional vector space [3, 7, 9, 18, 22, 23], to functional analysis, especially 
Hilbert space [5, 12, 13, 14], and to combinatorial analysis and the study of finite projective planes 
[1, 2, 4] have received a great deal of attention. Also, special types of normal matrices and linear 
transformations have been studied. But, until the appearance of [10] in 1959, no study had been 
made of normal matrices without restrictions on the underlying field. 

First, results about EPr complex matrices, a concept introduced by H. Schwerdtfeger in 
[15] as a generalization of normality, were obtained and then in [10, 11] the notion of EPr was 
extended to matrices over arbitrary fields and applied to obtain results about normal matrices. 
One interesting feature of the study was the discovery that over an arbitrary field the concepts 
of normal and EPr are independent and that many of the well-known properties of complex normal 
matrices which do not carry over to an arbitrary field appear to generalize most naturally to mat- 
rices that are both EPr and normal. A matrix A of rank r is called EPr if A and A* have the 
same null space. 

The first section of this paper is concerned solely with developing the properties of EPr 
matrices. Real and complex EPr matrices are studied for their own inherent interest and a num- 
ber of new results have been obtained. It is also shown how these results depend on the under- 
lying field. Finally the structure of EPr matrices over an arbitrary field is developed, primarily 
for its use as a tool in section 3, which is devoted to normal matrices. 

In section 3, a resume of the known results concerning normal matrices over an arbitrary field 
is given. Then some questions raised in [10, 11] are considered and the concept of zero-type EPr 
matrix is introduced. For this new class of matrices a satisfactory solution is obtained to a prob- 
lem dealt with in [10, 11]. Most of the results are partial results and interesting questions still 
remain to be answered. 
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The material in section 4 is an outgrowth of an attempt to bring to bear on the study at hand the 
tools and methods of linear transformation theory. The concept of an EP linear transformation 
is introduced and related to the notion of EPr matrix. Various results are given, indicating how 
the study of these special linear transformations will yield results about EPr matrices. The 
concept of a 0-normal linear transformation, generalizing the concept of a normal linear trans- 
formation, is introduced and exploited to obtain anew the results of [10, 11]. 

We have tried to make this paper complete, readable and self-contained. It is hoped that 
because of our exposition here, some of the questions which we have left open (see sec. 5) will 
be resolved in the near future. 



2. Structure Theory of EPr Matrices 

1. In this section we develop the structure theory of EPr matrices over an arbitrary field F, 
essentially as given in [10]. However, in order to indicate clearly the difficulties encountered in 
extending results from the complex field to an arbitrary field because of the lack of a spectral 
theorem, to place in a proper setting those results which have not been extended, and to provide 
new results about EPr matrices with complex entries which give rise to additional questions over 
an arbitrary field, we begin with a comprehensive treatment of the complex case, basing the dis- 
cussion on [10]. 

2. We begin by defining the notion of EPr matrix over the complex field. 

Except for denoting the k X k identity matrix by /*, subscripts on matrices will be used only 
to designate a row of a matrix; that is, A\ is the ith row of the matrix A. A 1 will denote the ith 
column of A; when a superscript denotes a power of a matrix, the meaning will always be clear from 
the context. 

DEFINITION: An n X n matrix A with entries from the complex field <% is called EPr if it satisfies the 
following conditions. 

(1) A has rank r. 

(2) 2 otfAi = if and only if J^ i = («i€^,j=l, . . ., n). 

As indicated in the introduction, this paper is concerned with matrices that are both EPr and 
normal and whose elements are taken from an arbitrary field. Hence we note immediately that 
these concepts are not independent over *% . After proving theorem 1.1 which gives eight necessary 
and sufficient conditions that a matrix be EPr, we shall be able to give a simple proof that any 
normal complex matrix of rank r is EPr. The converse statement is false, though, since all non- 
singular n X n matrices are necessarily EPn. For, assuming the nX n matrix A is nonsingular, 

;=i 
if and only if 

ai = a 2 =. . . = a,i = 
if and only if 

/=i 

A portion of this next result is known [15], but is included for completeness. The proof pre- 
sented is a slight modification and expansion of that found in [10]. 
THEOREM 1.1: The following statements are equivalent. 
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(1) A is an n X n EPr matrix, 

(2) A is unitarily similar to the direct sum of a nonsingular rXr matrix D and a zero matrix. 
That is, 



UAU* = 



" D 


" 





j 



where U satisfies UU* = I and D is r X r and nonsingular. 

(3) A is conjunctive to the direct sum of a nonsingular r X r matrix D and a zero matrix. That is 



QAQ* = 



' D 












where Q is nonsingular, DisrXr and nonsingular. 

(4) A is the matrix of a linear transformation T acting on^ '„, complex n-dimensional Euclidean 
space, and there are mutually orthogonal subspaces Vi and V 2 of^ n such that Vi has dimension r, 



and 



T(V,)=V,,T(V 2 ) = 



'Vi. 



(5) A has rank r and there is an n X n matrix N such that A* = NA. 

(6) A has rank r and there is a nonsingular n X n matrix N such that A* = N A. 

(7) A can be represented as 



A = P 



D 



XD 



DX* 



XDX* 



p* = p 


" lr 







" D 







" lr 


X* " 


X 


I 











1 



where P is a permutation matrix and D is an rX r nonsingular matrix. 

(8) A£ = if and only if A*f = where £e# n . 

(9) R(A)= R(A*); that is, A and A* have the same range spaces. 

PROOF: The implications are proved in the following order: 

(8) =) (1) => (7) =} (3) =) (6) =4 (5) =) (8); 
(1) =4 (2) =4 (4) =) (1); 
(5) =4 (9) =4 (5). 



(8) =4 (1). Suppose 2 M/ = (a/€#, £ = 1,2, . 
Let 



n). 



796 485 0-66— 4 



Oil 
0-2 



OL n _ 
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Then 



^A = [axoc 2 . . . a n ]A = ^ aiAi = 0. 



Hence, taking the conjugate transpose of this equation, it follows that 

A*1; = 0. 
Applying (8) we have 

A~£ = 0. 
Thus 

i=i 
The implication in the other direction is proved similarly. 
(1) ^ (?)• Let A be EPr and let the rows Ai 19 Ai 2 , . . ., ^4/ r be linearly independent. If 



then 



2 M ifc =o. 






and hence /3j x = fii 2 • • . = y8/ r = 0. Thus fi^ = (3t 2 = . . . = /3; = and so the columns ^'i, ^4 l 2, . . ., 
A'r are linearly independent. Since the rank of A is r, the submatrix D formed by the elements in 
the intersection of rows A\ v Ai v . . ., A- x and the columns A l i, Ah, . . ,,A [ r is an rX r nonsingular 
matrix [15, p. 52]. This "crossing theorem" can be quickly proved as follows. There is a permu- 
tation matrix P such that A is brought into the form 



B = PAP* = 



' D 


E ' 


F 


G 



by premultiplying A by P and postmultiplying by P*. Since the first block row of B is of the same 
rank r as is ,4 and thus B, there is an (n— r) X r matrix // such that 



[FG] = H[D 9 E], 



and hence, by (1), such that 



E 
G 



D 
F 



H*. 



If D had rank < r, then D£ = would hold for some ^e^ r , and so 
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" D 


t= 


~ m 


F 




_ HD£ \ 



= 0, 



contradicting the assumption that the first block column of B has rank r. 
With H as above, let 



" /, 





-H 


In-r 



It is readily verified that 



" D 












QBQ* = QPAP*Q* 



A = P~ l Q- 



D 


" 









Q*P- 



1, 


" 




' D 







" It 


-X* 


-X 


/ 











I 



SetP=P~\X=-X, Q=Q~ 1 . 

(7) =4 (3). Set 



" I, 





X 


/ 



(3) =» (6). If 



QAQ* 



r d 


1 





_ 



where Q is nonsingular, D is r X r nonsingular, then 



A* = Q~ l 



r d* 


1 


_ 


_ 



<>-*=<?- 



£>* Z>" 







QQ- 



D 



Q* = NA 



N = Q~ 



D* D~ 







Q 



and /V is nonsingular. 



1 We use the notation P* = (P"')* = (/**)"' 
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(6) =4 (5). Clear. 

(5) =) (8). Let A* = NA. Let r)(A) denote the null space of A and let £;er)(A), i.e., A£=0. Then 

A*g = 0. Thus r) (A) C 7)(A*). But, since rank A = rank y4*, it follows that dim r)(A)= n — rank A 

= ra-rank ^* = dim r)(A*) and so 17^) = 17^*). Thus if ,4*£ = 0, then /l£ = 0. 

(1) ^r (2). By the well-known result of Schur [17], there is a unitary matrix V such that 

B=VAV* = 



i.e., Z? is lower triangular. Moreover, the diagonal elements may be arranged in any order. We 
assume that the nonzero terms precede the zero terms on the diagonal of B. If r=n, there is 
nothing more to prove. Hence we assume r < n. Then is a characteristic root of A and appears 
on the diagonal of B. Thus the last row of VAV* is a row of zeros. Hence 

= 0-5,4-. . .4-0-B»-i4-l -B n 

Since B is EPr we have = • B 1 4- . . .4-0- B n ~ l 4- 1 • B n . Repeating this argument shows that 
Bi = if and only if B l = and so 



VAV 



r p I 
loo 



where D is r X r and nonsingular. 

(2)=) (4) Let 



UAU* 



D 1 1 

I J 



where UU* = I and D is r X r and nonsingular. Suppose 

and 

Let ei, e2, . . . , e n denote the "natural basis" of ^ w , that is 



ei = 



"fill 

8,2 



$m 



(i= 1, . . . , ra) 



where dij is the Kronecker delta. Define the following linear transformations: 

r 

Re\ = 2 d\ie\ (/ = !,.,., r) 



r?e, = (* = r+l, . . . , n) 
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Sei— ^ u ^ e >^ (i = l, . . . , n). 



T=SRS- 



Then S is unitary, that is, preserves the Euclidean inner product and the matrix of T is 



u- 



r d 


] 





_ 



U = A 



relative to ei, . . . , e n . Set 

Fi = < ei, . . . , e, > , 

^2=<e r+ i, . . . , e n > , 

the spaces spanned by e u . . . , e r and e / + 1 , . . . , e n respectively. Then set V\=SV\ and V 2 = SV 2 . 
Hence 

TV, = T(SV 1 ) = SRV, = SF, = V x 



TV 2 = T(SV 2 ) = SR V 2 = S(0) = 
Finally, 0= (l?i, V2) = (Svu Sv 2 ), VieVi(i = l, 2) so that V\ and V 2 are orthogonal subspaces. 

(4)=) (1). We prove this by showing that (4) implies (8). Suppose 



^f=0, f€# M , f = 



a« 



Let #i, x 2 , . . . , x n be the basis for <€ n relative to which the matrix of T is A. Let V\ have basis 

n 
Vi, . . . , v r and V 2 have basis iv+i, • • • , v n - A£ = if and only if V ajXieV 2 . Then, for 1 =j = r, 



ince TvjeV\ and V axx^V^ and for r+ 1 ^j=in 

( vj, T 7 * ( JT a/x,- j ) = ( Tv h ^ W< ) = ( 0, 2 aix< J = 0. 



Thus T*\ ^ a/x/j is in the orthogonal complement of # w , which is (0). 
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Hence T*l Yam) = Oso that/f*£ = 0. 



(5) =) (9). A*x = NAx so R(A) C R(A*); since rank ^ = rank A*, the equality follows. 
(9H (5). This follows from [16], p. 92. 

COROLLARY 1: // the complex matrix A is EPr, then A n is EPr (n=l, 2, . . .). 
Proof: Apply (2). If 



UAU* = 



r d 


1 





. 



then 



T D n 

UA*U* = Mg- 







COROLLARY 2: Every matrix is a product of EP matrices. 5 

PROOF: It is well known that an n X n matrix of rank r may be written as 



€ J v 



where P and Q are nonsingular. 

COROLLARY 3: A complex normal matrix A is EP. 

PROOF: Since A is normal there is a unitary matrix U such that UAU* is diagonal [15], and hence 

(2) of the theorem may be applied. 

We shall return to such questions in section 3 and see that the situation is quite different over 
arbitrary fields. 

An example is given in subsection 4 following, to show that corollary 3 need not be valid over 
an arbitrary field. 

3. If A is an EPr t matrix and B is an EPr 2 matrix, then AB may not be an EP matrix. For 
example, over ^, 





ri li 




ro oi 


4 = 




, B = 






Li iJ 




Lo ij 



are normal, hence EP X . But the product 



C = AB 



1 
1 



is not EP { since cQ = 0, but C*Q = U 

We shall prove that commutativity of A and B alters the above result. 

For V C #„, let V 1 denote the orthogonal complement of V under the usual inner product. 
Also, let r)(A), rj{B), and r)(AB) be the null spaces of A, B, and AB respectively. 



' A matrix will be called EP if it is EPr k 



>r some r. 
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Lemma 1: Let A and B be complex n X n matrices satisfying AB = BA. Then 

A*B*V„Q[ V (A) + r 1 (B)^ 
Proof: Let v& n , xeiq(A), yein(B). 

(A*B*v,x + y) = (v, BAx + ABy) = (v, 0) = 

so that A*B*ve[r){A) + T){B)Y 

LEMMA 2: With A and B as in lemma 1, /4*#* ^„ C iqiAB) 1 
Proof: Let v& n , zer](AB). 

(A*B*v, z) = (v, BAz) = {v, 0) = 

soA*B*ver)(AB) L . 

LEMMA 3: Again, take A and B as in lemma 1. Then 

B*(r)(A)±) C t)(A)± 

Proof: Let xe-qiA) 1 , yer)(A). 

ABy = B(Ay) = () 

so Byerj{A). Hence 

(B*x 9 y) = (x,By) = 

and B*X€in(A) 1 

Theorem 1.2: Let A be a complex EPri matrix and B a complex EPr 2 matrix satisfying AB = BA. 

PROOF: (Tearly iq(A) J rr)(B)Qr](AB). The reverse inclusion is obtained by showing that 

First note that 

7704)C7?(/*) + r?(£) 

so 

h(/D + T7(B)|^ Crtf/l) 1 - 

Similarly, [r)(A) + r)(B)\ L C rjiB^ and thus 

[r)(A) + 71(B)] 1 Cr)(AV DriiB) 1 . 

Denote rj^) 1 fl i)(B) L by W. 
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We wish to show that B is one-one on r\{B)^, that is, if xi 9 j^cnfZ?) 1 - and Bx\ = Bx 2 then x\ = x 2 . 
If B(x\ — x 2 ) = then x\ — x 2 ei](B) D iqiB^. However r){B) Pi r)(B) 1 = {0) because, with the usual 
inner product, ^ n has no isotropic vectors + 0. Similarly, it follows that A is one-one on r){Ay. 

Now we may prove that A*B* is one-one on W. If x u x>>eW and A*B*(xi — JC2) = 0, then /** 
(B*(xi - x 2 )) = and since A is £7V it follows that A(B*(xi - x 2 )) = 0. Thus B*(jc, - * 2 )e»)(/4). But 
by lemma 3, B*(x\ — x^eiqiA) 1 - since x x — x 2 ej]{A) L . Therefore B*{x\— x 2 ) = so that fifo — X2) = 
and since X\ — x 2 er)(B) L , it follows that X\— x 2 = Q. 

Also ^*B*[t/(^) + t ? (5)]- l C A*B*g n C [^l + r)^)] 1 by lemma 1, and because ,4*5* is one-one 
on JF we have 



Finally, 



A*B*[ri(A) + 7?(5)h = h(^) + ^(BJI-l. 



[r ? (^) + T/(5)] i --^*^*[T ? (^) + ^)] J - QA*B*^„ C rj^B) 1 



by lemma 2, completing the proof. 

It is not needed in the above proof, but we can also show that [r](A) -\- rj(B)] 1 = W . For 
A*B*W C [r?(^) + 'r?(B)] J - (by lemma 1) 

and since A*B* is one-one on W it follows that A*B*W= W . 

Theorem 1.3: If A is a complex EPri matrix and B is a complex EPr 2 matrix such that AB = BA, 

then AB is an EPr matrix. 

Proof: Suppose ABz = 0. Then zer){AB) = in{A) J riq(B). Hence there exist xei)(A), yerjiB) such 

that z = x J ry. Furthermore since T){A) = i)(A*) and r)(B) = r)(B') we have 

5*,4*z = 5*,4** + ^*5*y= 0+0=0 

which completes the proof. 

A theorem of N. Wiegmann [20, 9] asserts that the normality of the complex matrices A, 5, 
and AB implies the normality of BA. The corresponding result about EPr matrices is false. For 
example, 



A = 



1 




























and 5 = 





1 





1 





1 










1 



are EP 2 and 



AB = 





1 



is EP\. However, 



BA 







1 1 
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has rank 1 and is not EP\. 

The following is an example of what can he said in the absence of commutativity. 

Theorem 1.4: Let rank AB = rank B = ri and rank BA = rank A = r 2 . // AB and B are EPri and 
A is EPr 2 //^en BA is EPr 2 . 

PROOF: If Ag = O n then BAg=0 and therefore T|( I) C ))(/M). However, since rank /-rank 
BA, we have r)(A) = r)(BA). Similarly, 7](B) = r)(AB). 

Then &4£ = 
(=) ^ = 
(=4 ,4*£ = since /* is EPr 2 

(=) /4#£ - since AB is EPr 2 



Hence t?(#4) C r?( A*B*) = r)((BA )*). But rank R4=rank (#//)* and therefore r)(BA) = r)(A*B*). 
Thus &4 is EPr 2 . We shall return to this theme again. 

4. Now we are ready to consider EPr matrices over an arbitrary field F. 
Definition: Let F be a field and A an involutory automorphism ofF; that is A. is an automorphism of 
F such that A 2 is the identity map. For ae/\ let Ma) = 7ieF and for A =[(r,j\ set A* = [btj] where 
bij = ajj. We say an nXn matrix A with entries from F is EPr If the following conditions are 
satisfied 

(1) A has rank r, 

(2) ^ Mi = if and only if £ M> = (a*€jF\ i= 1, . . ., //). 

We first prove an analogue of theorem 1.1. 
THEOREM 1.1': Let A be an nXn matrix with entries in afield F. Then statements (1), (3), (5), 
(6), (7), (8) and (9) of theorem 1.1 arc equivalent. 

PROOF: Examination of the proof of theorem 1.1 indicates that no properties peculiar to ^ were 
used and all properties of the complex conjugation that were essential carry over to A; that is a = 
if and only if a = Q and ab = a b, a + b = a J r b whether a denotes the complex conjugate of ae^ or 
denotes A(a) for aeF. 

It should be noted that statements (2) and (4) of theorem 1.1 may fail to be equivalent to state- 
ment (1). For example, consider 

" 1 3 1 
3 1 

1 2 

over GF(5). The only automorphism of GF(5) is the identity (since the image of 1 is 1) and so 
A* = A*. A simple calculation shows that r\(A) = iqiA 1 ) and a basis vector is I 1 ), therefore, A is EP*. 

W 
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But there is no U satisfying UU* = I and such that 

TTATT* \ D 1 1 



where D is 2 X 2 and nonsingular. For the existence of such a matrix U would imply rank A 2 = rank 
D 2 = rank D = rank ,4. However, from ^4 2 as calculated below, it is clear that rank A 2 < rank A. 

We have seen that if a complex matrix A is EPr, then A n is E'Pr. This situation does not hold 
for an arbitrary field. In fact, for the example above, we have 



A 2 = 



1 3 1 





Thus rank A 2 = 1. But A 2 is not EPi since 




Since A 3 = A 2 , no higher power of A is EP. 

We point out that these conditions fail here because the proof of Schur's theorem, previously 
used, requires that the characteristic vectors of A not be isotropic vectors under the Euclidean 

(°\ 

inner product. Over <© , no nonzero vector is isotropic. Over GF(5), the vector 1 is isotropic. 

w 

One should note that A has minimal polynomial x 2 {%—\). In fact, if x 2 does not divide the 
minimal polynomial of A, then rank ^ 2 = rank A. Hence A 2 g = implies Aij = Q so A*jj = and 
thus (A 2 )*£ = 0. Then A 2 is EP. 

On the other hand the EPi matrix 



A = 



1 3 


1 


3 





1 






over GF(5) has minimal polynomial x 2 (x— 1), but A 2 is not EP. 

We have 
THEOREM 1.3': Let A be an EPri matrix and B an EPr 2 matrix over a field F. //AB = BA and 
neither 17(A) nor 77(B) contains isotropic vectors, then AB is EPr. 

PROOF: The essential part of theorem 1.2 (from which theorem 1.3 follows immediately) which 
requires the complex field is the equality 

7i(4) n r l (Ay=(0) = r} (B) n v (By 



But, under the hypothesis of theorem 1.3', this holds. 

It is of interest to have a theorem along the lines of theorem 1.3 which places no restrictions 
on F. We now give such a theorem, which will also show that any example of the type given at 
the beginning of this section must involve a matrix of size at least 3X3. 

Theorem 1.5: Let A he an EPri matrix and B an EPi> matrix over afield F such that AB = BA. 
If r = rank AB = min(ri, r 2 ), then AB is EPr. 
PROOF: Suppose that r=r u If A£ = where £eF„, then = BA£ = AB£; so that r)(A) C rj(AB). 
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Since r=ri, it follows that r)(A) = r)(AB). Thus, if ABg = then 

^ = 0, 

and so 

7j(;ffl) C 7j(B*/l*). 

But rank y4# = rank (/4i?)*, so r)(AB) = r){B*A*) and therefore, /i# is EPri. 

The argument is similar if r= r 2 . 
COROLLARY: If A is a 2X2 EPri matrix over F and raraA; A 2 = r 2 tAen A 2 is EPr 2 . 
PROOF: Case 7. ri = 2. Then /4 2 is nonsingular, and hence is EP 2 . 

Case 2. ri = l. If r* = 1, apply theorem 1.5. If r 2 = 0, then ^ 2 = and the result is trivial. 
Case 3. n = 0. Trivial. 
We note that theorem 1.4 remains valid for matrices with entries from an arbitrary field, and 
then show 

Theorem 1.6: Let A, B, and AB be EPr matrices over afield F. Then BA is an EPr matrix. 
PROOF: It follows from theorem 1.4 that it suffices to prove r=rank BA. 

In view of the equality (W 1 ) 1 = W for subspaces W C F n it follows that the formulas 

(a) rank AB=r— dim (t?(//) Pi ^(B*) 1 ), 
Q8) rank /If = /— dim (tj(B) fl 7}( Z*) 1 ) 

(see [6], theorem 7.8) are valid. From (a) and the hypothesis that B is EPr we have 

r=r- dim (t?( /) D r?^) 1 ) 

so 

7/(//) n n(By-=(Q) 

and thus F u = j]{A)® ^{B) 1 (by a dimension argument). Hence 

(0) = (F n )- L = (17(^)017(5)^ a tj^) 1 H v (B)^^ = r 1 (AV n tj(B) 

so that dim (>n(B) fl t ? (/^) ± ) = 0. Then r = rank R4. 

Theorem 1.7: Le£ A be an EPri matrix and B an EPr 2 matrix over afield F. 77iea we may write 6 

A*=AN, B* = BM, 

for some nonsingular matrices N aari M. //AB = BA, then AB is EPr if and only if Nt7(AB) C t)(AB). 
Proof: Since B* = M *B it follows that 

B*A* = M-*BAN=M-*ABN. 

Suppose /4Z? is £7V and AB^ = 0. Then 

= B*A*£ = M-*ABNg=AB(Ng) 

which implies that N£er){AB). 



The following matrix /V would be (A'*)" 1 in the notation of (6) of Theorem 1.1. 
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Conversely, if Ntj{AB) C t)(AB), then by repeating the above argument we can show that AB 
is EPr. 

THEOREM 1.8: Let A be an EPn matrix and B an EPr 2 matrix over F. Let AB = BA and let A* 
= AN, where N is nonsingular. If 17(A) + 17(B) = r?(AB), j/ierc Ni7(AB) C t?(AB). 
PROOF: Since A is EPr\ then T7(^*) = n(^) and therefore 

Nr){A) C t/04) C t?UB). 

Hence it is sufficient to show that Nr){B) C 7)(AB). 

First we note that A*7)(B) C 17(B). For if xer)(B) = 7j(B*), then 

Moreover since Z? is £Pr2 it follows that BA*x = and hence A*xer){B). 
Again let xer){B). Then 

,4£A* - B^iVx = BA*x = 

as required, completing the proof. 

The converse of theorem 1.7 is false, as the following shows. Let p be a prime and let F 
= GF(p). Let A = B be a p X p matrix over F with all entries equal to 1. Then A — B is EP\ and 
r)(A) + 7)(B) = ri(A). But /* 2 = so 7)(AB) = 7 1 (A 2 ) = (GF(p))„ ^ 7)(A)+ 7)(B) = 7)(A), since dim 17^) 
= p— 1. However, A=A i so the matrix A A of theorem 1.7 may be chosen to be /. 

We close this section by noting that theorems 1.6 and 1.7 have analogs for the matrix M. 



3. A* as Unitary Multiple of A 

1. It is known that if A is a complex normal matrix then 

A* = NA=AN 

where A^ satisfies NN* = L that is, N is unitary. By condition 6 of theorem 1.1, A is an EPr matrix. 
The matrix 



A = 



1 2 

2 1 





with entries from CF(S) satisfies AA* = A*A (where the automorphism used to define A* is the 
identity). But 



0,A 



so that A is not EPr. 

Thus in order to be able to obtain a relationship of the form (1) it is necessary that A be both 
normal and EPr. The conjecture was made that these conditions are also sufficient. The main 
purposes of this section are to show that 

(1) with some added hypotheses a relationship of the form (1) exists, but 

(2) without any added hypotheses, the conjecture is not universally true. 
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The class of normal EPr matrices having such a relationship will be extended to zero-type 7 
EPr matrices over a field of characteristic 7* 2 in subsection 2. Also, an example will he given of 
a 4 X 4 zero-type EP 2 matrix over an arbitrary field of characteristic 2 which does not have a rela- 
tionship of type (1). 

2. We begin by finding sufficient conditions for a relationship of type (1). 
THEOREM 2.1 ([10]): if A is normal and has the same rank as AA*, then A is EPr. 

Over the complex field an EPr matrix is not necessarily normal and over an arbitrary field the 
addition of the hypothesis rank A = rank AA* does not imply normality. For example 



A = 



1 



1 1 



considered over *£ or over GF{3) is EP> and satisfies rank A = rank AA*. But A is not normal. 
THEOREM 2.2 ([10]): Let A be an n X n matrix such that rank A = rank AA*. Then A is normal if 
and only if A* = NA = AN where N satisfies NN* = I. 

THEOREM 2.3 ([11]): Let A be an nXn matrix of rank r. Then A is a normal EPr matrix if and 
only if there is a nonsingular matrix M such that A* = AM = MA. 

We do not repeat the proofs here. The essence of the argument will be repeated in the 
proof of theorem 2.4. 

The main object of this section is to improve theorems 2.2 and 2.3, that is, to remove the re- 
striction that A and A A* have the same rank and, at the same time, obtain a matrix /V such that 
A* = NA=AN and AW* = /. 
Lemma : Let A be an EPr matrix. We may express A as 8 



A = T 



r 1 


1 




r d 


" 




" I 


X* 1 


I x 


I 


_ 


. 


_ 


1 



(2) 



Then A is normal if and only if 



D(l + X*X)D* = D*(I + X*X)D. 



(3) 



Proof: Suppose A is normal. Then 

D(/ + X*X)D* 



AA* = T 



I XD(I + X*X)D* 



D(I + X*X)D*X* 



XD(1 + X*X)D*X* 



ind 



A* A 



=t\P- 
Yxi 



\I+X*X)D 



XD*(I+X*X)D 



D*(I + X*X)DX* 



XD*(I+X*X)DX* 



Comparing the (1, 1) positions of AA* = A*A shows that (3) holds. 
Conversely, if 

D(l + X*X)D* = D*(l + X*X)D, 



'See above Theorem 2.5 for definition. 

■Here T i> a permutation matrix corresponding i<i the /' in (7) of Theorem 1.1. 
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then 



and 



£>(/ + A*A)D*A* = D*(/ + A*A)Z)A*, 
XD(I + X*X)D* = A£*(/ + A*A)Z), 

AZ)(/ + A*A)£>*A* = XD*(I + X*X)DX* 



Hence, corresponding blocks of AA* and A* A are equal so that A is normal. 

THEOREM 2.4: Let A 6e a normal EPr matrix with A expressed as in (2); a necessary and sufficient 
condition that there exist a unitary N 5ac/i */ia£ A* = AN = NA is that there exist an (n — r) X (n — r) 
matrix Go such that 

- 1 + XDD-*D- 1 D*X* -XDD*X*Go- G*XD~ 1 D*X* + G*(I + XX*)G = 0. (4) 

PROOF: Suppose that A* = NA. Since T is nonsingular we may write TV as follows: 



N=T 



r b 


C 1 


_ F 


c _ 



(5) 



where Z? is r X r, C is rX(n-r), F is (n — r) X r and G is (/i — r)X(n — r). Substituting (5) into 

y4* = /V/i and simplifying we obtain 



j>* 



r Ir 


" 




r d* 









r /r 


A 




T* = T 


B 


c " 


r r^ r r 


"JJ 







r d 





" 




\ Ir 


A* ] 


[ X 


L-,;. 


. 


_ 


_ 


Z*-r. 


F 


G _ 


A 


/.-rj 


_ 


_ 





In-r\ 




r d* 


" 


= 


r b 


C 




r /) 


1 


= 


r BD+CXD 













Zi 


9* 


_ 


_ F 


G . 


_ ; 


rz> 


_ 


_ FD + GXD 








Thus, 



that 



D* = BD + CXD 



Also, 



B = D*D l -CX. 



XD* = FD + GXD. 
Hence 

F=XD*D~ 1 -GX. 

Thus the general solution of A* = NA is given by 



N=T 



D*D l -CX 



XD*D~ l -GX 



C 
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We further require that the matrix N obtained above satisfy A* = AN . Using the represen- 
tations (2) for A (and A*) it follows that 



1, 



X 

Ir 



X 

D* 



o i r_z^ 

/.-J L 

— 1 [— 







Ir 




Ir 







D*X* 







£ 








DX* 



In-, 

X* 



In-, 



rp*rp 



D*D~'-CX 



XD*D '-GX 



C 



J 1 * 







D*D l -CX \C 



XD*D l -GX \G 



DD^D 1 - OCX + DX*XD*D l - DX*GX 







DC + DX*G 







Hence, 



D* = DD*D~ l - DCX + DX*XD*D~ J - Z)Z*GX = £>(/ 4- X*X)D*D 1 - D(C + X*G)Z 



(6) 



d*a:* = 0C+da:*g 



(7) 



Substituting (7) in (6) we have 

D* =D(I+ X*X)D*D~ ' - D(D~ » D*Z* -Z*G + ,Y*f ,')A = £>(/ + X*X)D*D~ y - D*X*X 



/Inch is equivalent to (3). By the lemma it follows that 



N-- 



r /;*/;-' - d-w*x*x+x*gx 

[ XD*D~ ' - OY 



D-W*X*-X*G 



G 



r* 



(8) 



satisfies A* = NA=AN. 

Finally, we require that G be chosen so that N*N = I. By computing /V :i: from (8) and then 
multiplying out vY*/V we obtain 



N*N=T 



r /> 


Q 1 


_ « 


S 



r * 



l> = D*DD*D- l -D-*DD- l D*X*X + D-*DX*GX-X*XDD-*D*D l 

+ X*XDD~ *D~ l D*X*X - X+XDD- *X*GX + X*G*XD*D~ ' - X*GXD ' /J*X *A 
-hZ*C*XZ *GZ + /J- *DX*XD*D '-» - D- *Z)Z*GY-Z*G* M**/?" 1 + Z*G*GZ 

= /, - **[ /„ ._,. - WW *Zh ' D*** + *£>D *Z*G -f G*XD~ l D*J* - G*(7 + XX*)G\X. (9) 

Q = D-*DD-*D*X*-D -*DX*G-X*XDD-*D- l D*X*+X*XDD-*X*G 

+X*G*XD~ l D*X* -X*G*XX*G + D~*DX*G-X*G*G 

= X*[/-ZDD*D- 1 D*J* + JDD-*Z*G + G*ZD- 1 D*Z*-G*(/ + ZZ*)G]. (10) 
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R = Q*. (11) 

S = XDD-*D~ 1 D*X*-XDD ~*X*G-G*>XD 1 D*X* + G*XX*G + G*G 

= XDD-*D l D*X*-XDD*X*G-G*XD-W*X* + G*(I + XX*)G = S*. (12) 
Hence 

P = /,-Z*(/„_ r -S)X, 

Q = X*(I n -r-S), 

R = (I n - r -S)*X = (I n - r -S)X. 

If for some G we have N*N = I, then S = I n -r and hence (12) reduces to (4) as required. 
Conversely, suppose there is a Go satisfying (4). If this value is substituted for G in (8) then 
(12) reduces to J n -r -~ S = 0. Hence 

P = / r -0 = / r , 
<? = 0, 

R = 



so that N*N = I as required completing the proof. 

In ([10], p. 3) we have the added hypothesis that rank A = rank AA*'. From this it follows as 
in [10] that I + X*X is nonsingular. Theorem 2.2 may be established by verifying that 

G =X(I+X*X)- 1 (D- 1 D*-I)X* + I 

is a solution of (4). 

Definition: Let n = 2r (r is a positive integer). An n X n EPr matrix A such that AA* = 0, is 

called a zero-type matrix; that is the columns of A are pairwise orthogonal and individually isotropic 

with respect to the inner product induced on F n by \.) 

THEOREM 2.5: A zero-type matrix is normal. 

PROOF: Since A is EPr 



A = T 



r i, 


1 




\ D 


1 


f Ir 


X* 1 


_ X 


It J 





_ 





I, J 



where X is r X r, so that 



0=^* = 



D{I + X*X)D* 







Since D is nonsingular, it follows that /-J-X*Z = 0. By the lemma before Theorem 2. 4,^ is normal. 

The preceding proof did not use the fact that n — 2r. Nor does the following alternate proof: 
AA* = implies that each column of A* lies in J](A). Since A is EPr, it follows that A*A* = Q 
and thus that 4 4 = 0. Hence each column of A is in r)(A), and since A is EPr, A* A = 0. 

A similar proof shows that EPr matrix A is normal if A 2 = 0. 9 



4 We are indebted to A. J. Goldman (National Bureau of Standards) for the observations of the preceeding two paragraphs. 
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COROLLARY: If A is a zero-type matrix, then the square matrix X of theorem 1.1, part (7) satisfies 

Theorem 2.6: If A is a zero-type matrix over afield of characteristic ¥" 2, then there is a unitary 
matrix N such that A* = NA = AN. 

PROOF: According to theorem 2.5 it suffices to find an {n-r)X(n-r) matrix Go satisfying (4). 
However, by the above corollary, for a zero-type matrix, I + XX* = so that (4) reduces to 

= - / + XDD- *D- l Z)*A* - XDD~ *Z*G - G^XD~ 1 D*X* 

= -l + XDD*D x D*X*-XDD-*X*G () -(XDD *A*6 )*. 

Set F=XDD-*X*G . Then (4) becomes 

to = -I+XDD-*Dr*D*X*-Y-Y*. (13) 

Set H = -]:(I-XDD-*D- 1 D*X*). Then # = #* and F=#is a solution of (13). Thus 

G = &DD-*X*)- 1 H=-\(XDD-*X*)- 1 (I-XDD-*D- 1 D*X*) 

satisfies (4), completing the proof. 

We now give an example to show that the requirement characteristic ¥^ 2 is necessary. Let 



10 10 
1111 
10 10 
1111 

over a field of characteristic 2. Then 



1 










1 













1 





1 


1 










1 


1 













1 


1 


1 


1 























1 


1 





1 
























1 



so that A is EP 2 . Moreover, AA* = so that A is a zero-type matrix. Equation (13) of theorem 
2.6 reduces to 



Y+Y* = 



1 1 
1 



Thus, the impossibility in some cases of finding a unitary matrix A^ such that A* =AN — NA follows 
from the following theorem and theorem 2.5. 

Theorem 2.7: Let F be a field of characteristic 2 and \ the identity. If S is a symmetric matrix 
over F, then a necessary and sufficient condition that there exist a matrix R such that R+R* = S 
is that S have only zeros on the diagonal. 
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PROOF: Suppose R + R* = S. Because a-\-a = for aeF, it is clear that the diagonal elements 
of S are zero. 

Conversely, let the diagonal elements of S be zeros. Let R have zeros on and below the diag- 
onal and be identical with S elsewhere. Then R + R* = S, completing the proof. 

A matrix M satisfying the conditions of theorem 2.3 is 



M 



1 


1 


1 





1 








1 











1 








1 


1 



It would be desirable to relax the requirement n = 2r in the definition of zero-type matrix. Such 
a change, however, leads to difficulties in the ensuing matrix equation which we cannot presently 
handle. In particular, the condition I + X*X = Q (which continues to hold) need not imply I + XX* 
= 0, and so (4) retains its formidable character. For example, consider 



A=A* 



1 1 1 
1 1 1 
1 1 1 



over a field of characteristic 3. Then rank A = 1 and AA* = 0. 
in (7) of Theorem 1.1. For any permutation matrix T, 



Suppose X — (a, b) 1 and D=[d\ 



A = T l AT 



d da db 
da dad dab 
db dbd dbb 



Hence X = (l, l) f , so that 



7 + AA* = 



2 1 
1 2 



7^0 



although I + X*X=0. Note that N = I is a unitary solution of A* = AN=NA. 

3. It was proved by Williamson [24] that any complex normal matrix A may be written as a 
polynomial in A* with complex coefficients. An example is given in [10] to show that this is not 
necessarily the case for a normal matrix over an arbitrary field F. That example gives a normal 
but not EPr matrix. Instead of repeating this example we give a matrix A which is normal and 
EPr, yet A* is not a polynomial in A. The matrix A of the example before theorem 2.7 suffices. 
A 2 = so we try to find a and /3 in GF{2) such that A * = olA + (31. 



1 


1 


1 


1 







1 





1 


= a 


1 


1 


1 


1 







1 





1 





10 10 

1111 

10 10 

1111 



+ 



1 
















1 
















1 
















1 





a+p a 

a a+ ft a a 

a a + /3 

a a a a + /3 
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so thai comparing the (1, 3) and (2, 1) positions leads to 

a= I , a = (). 

Hence A* is not a polynomial in A. 

We close this section by stating the only known result concerning the expression of A* as a 
polynomial in A and giving an example. 

THEOREM 2.8 ([10]): Let A be an n X n matrix over afield F and /e£ K 6e afield containing F and 
£Ae characteristic roots of A. If rank (A- (3l)(A- pl)* = rank (A-/3I) = r^ arcd A-/3I b EPr^ 
for each /3eK, j/iett A is normal and A* may be written as a polynomial in A. 

However, the hypotheses are not also necessary. For example 



A 



1 1 
1 1 



over GF{2) satisfies the conclusion of the theorem, but rank A ¥* rank AA*. Moreover, this ex- 
ample is easily adapted to GF{p), p= prime. 



4. EP Linear Transformations 

1. In this section we introduce the notion of an EP linear transformation acting on a finite- 
dimensional vector space. We develop a theory for EP linear transformations and then show how 
some of the results of the previous sections may be derived by means of this new concept. 

Finally, motivated by the well-known notion of normal linear transformation, we introduce 
the concept of ^-normality and apply it to the study of normal EPr matrices. 

2. Notation: Throughout, V denotes an /^-dimensional vector space over a field F, V n (F) ,0 de- 
notes the vector space of m X 1 column vectors with components from F,V denotes the dual space 
of V (that is, the space of linear transformations from V to F), L(V) denotes the space of linear 
transformations from V to V, and for TeL(V), r)(T) and RCD denote the null space and range space 
of T respectively. [7]/; denotes the matrix of T relative to the basis B of V. r\{A) and R(A) denote 
the null space and range space of the n X n matrix A respectively. 

We recall the essential facts concerning T*eL{V), the linear transformation dual to T. For 
xeV and yeV we set 



T^y{x) = yyTx), 

where a^a is an involution of F. Generally one sets T*y(x) = y{Tx), but our special purposes 
require the conjugation and no great change ensues. This gives a well-defined linear transfor- 
mation on V. Moreover, if vu • • m^ an d ^i? • • •> v n are dual bases, that is, di(vj) = dij, then the 
matrices of T relative to Vi, . . . , v n and of F* relative to vi, . . ., v n are conjugate transposes. 
These elementary facts will suffice for our purposes. For further details see the lectures by N. 
Jacobson [8, pp. 51-60]. 

DEFINITION: Let TeL(V). T is an EP linear transformation if there is a basis Ui 9 . . ., u n of V 
and a dual basis U\, . . ., u n of V such that 



T I Y aiu,\ = if and only if F* I V (*m) = 



i=\ 



Dual bases satisfying this requirement will be called special bases and the basis u u . . ., u n will 
be called a special basis. (So if reference is made to a special basis, it is to be understood that 
there is a dual basis such that together these dual bases form special bases.) 



1 Previously denoted F». 
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Theorem 3.1: Let TeL(V). T is EP with special basis B: bi, . . ., b n if and only if[T] B is an EP 
matrix. 
PROOF: Consider the isomorphism/^: V^>f B (V) = V n {F) defined by 



f B (Y aibij=(a u • • .,«»/. (1) 

Note that E :j B {b\), . . ., f B (b n ) is the natural basis of V n (F). f B induces an isomorphism F B :L(V) 
-> F B (L( V)) = L( V n (F)) defined by 

(F B T)(f B x) =f B (Tx) (TeL(V), xeV). 

Note that 

[F B T\ E = [T\ B . (2 ) 

If B :b u . . ., 6 n is the dual basis to B, then there is also an isomorphism//* : V— >f B (V) = F w (F) 
defined by 



/*( ^M )=08i, . . .,/*„)' 



a a 



and^/«(/>i), . . ., fs(bn) is again the natural basis of V n (F). f B induces an isomorphism F B :L(V) 

-> F B (L(V)) = L(P n (F)) defined by 

(F B f)(fBx) =f B (fx) (TeL(h xkP). 

Note that 

[#Bfk = [f]5. 

As remarked earlier, for any TeL(V), 

[T*\S = {T\t 

First assume T is £P with Z? as special basis. Then 

= [T] B f B (x) = [F B T] E f B (x) = (FbWb{x)) =f B ( Tx) 
implies that 

= Tx=T ( ]T otib t 

\ i=\ 

and thus that 

0=T*(j? aibl\ = T*£. 
This in turn implies 

Q=MT*x) = {F H T*)Ux) = [F B T*hM) = {T*]BUx) = [T\t(a u . . ., a„y = {T]$Mx). 

B 

68 



Furthermore, the resoning is reversible. Thus for all ^=fB(x)eV n (F) we have 

[tu=o iff m*£=o, 

and so [T\b is an EP matrix. 

Next assume [T] B is an EP matrix. Then 

implies 

=f,<(Tx) = (F B T) (./«(*)) = [F B T]fMx) = [ T |,,/«U), 
which in turn implies 
<) = m«./«U) = rr*|;?(a, a„)' = |F„7'*|,. ; .A, ( J a ( bt 



(F B T*)f B { ya i b,)=f B [T*[ 2 a,b 



Thus 7* I V oiibi ) = 0. Furthermore, the reasoning is reversible and so T is an EP transformation 

with B as special base. 11 

If there exist special bases for T it is not necessarily true that any pair of dual bases provides 
special bases. For example, consider the linear transformation T whose matrix relative to the 
natural basis ei, e 2 , e :i of V-AE) is 



1 











1 


1 



Let ei, e 2 , e 3 be the dual basis. Then Teo = 0. Also 



rV 2 (ei) = 6 S 2(rei) = e2(ei-he 3 ) = 0, 



r*e 2 (e 2 ) = e 2 (Te 2 ) = e 2 (0) = 0, 



rV 2 (e3) = e 2 (rc3) = e 2 (e 3 ) = 0, 



so that r*e 2 = 0. 



Suppose 7 1 * I £ aid) = 0. Then 



0=r* I ^ a/e/j (ei)=2 a^ei H- e 3 ) = «i + a 3 , 



" We arc indebted to A. J. Goldman (National Bureau of Standards) for simplifying an earlier version of tins result and bringing the proof to its present simple 
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0=7* I J <wj fe) = 2 w*(0) = 0, 



0=7* ( 2 WiJ (e 3 )= 2 ^(e 3 ) = ^, 



and hence ai = a 3 = so that ]£ a;e; = a 2 e 2 . But 7 1 (a 2 e 2 ) = 0. Thus 7 1 is EP with the natural 

i=i 

basis and its dual as special bases. 

However, consider the following dual bases. vi = eu v 2 = e\+e 2 , vz = e% and v\ = e\ — e 2 , 

v 2 = e 2 , vs = e 3 . T(v\ — v 2 ) = §. But 



T*(vi - v 2 )(vi) = (v x - Vi)(Tvi) = (e x - 2e 2 )(e, + e 3 ) = 1 * 

so that T*(vi ~v 2 ) ¥> 0. Hence these dual bases do not satisfy the requirements of the definition 
of special bases. 

It is possible that every pair of dual bases be special bases. For example, this is the case 
whenever T is nonsingular. 

Now we give an example of an EP linear transformation T with exactly one pair of special 
bases. Let T have the matrix 

" 1 


over GF(2) relative to the natural basis ei, e 2 of V 2 {(1F(2)). By the same type of calculation per- 
formed earlier one verifies that the dual bases ei, e 2 and ei, e 2 are special bases. By theorem 3.1, 
determining all special bases B is equivalent to finding all 2.X 2 nonsingular matrices P such that 
[T]b =P~ l AP is EPl If 

a b 
c d 

and C = P X AP is EPr, then (x, yj €7}(Q implies 

ax = by, (3) 

dx = cy (4) 

since the identity is the only automorphism of GF(2), and 



C\ | = 0=C*| 



y 



y 



By testing the three nonzero possibilities (1, 0),(0, 1), and (1, 1) for (jc, y)\ and eliminating the third 
since P is nonsingular, we find that 



P = L 



1 

1 



are the only solutions. Hence T has exactly one pair B, B of special bases. 
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The proof of the next theorem requires the following well-known result. 
Lemma 1: Let TeL(V). Then the following are equivalent. 

(i) rank T= rank T 2 . 
(ii) r?(T) n R(T) = (0). 

THEOREM 3.2: Let TeL(V) and rank T = rank T 2 . Then T is EP. 

PROOF. Let rank T=n — r. Let V have a basis u u . . ., u r , u, + i, . . ., u n where the first r 

vectors form a basis of r)(T) and the remaining (n — r) vectors form a basis of R(T). 

n 

Suppose Tui=\ atkiUkii—l, . . ., n). Then 

k=l 

r n 

]? a ki u k = Tuj— ^ akWk. (5) 

A = l A-=r+l 

The left-hand side of (5) is in J){T) and the right-hand side is in R(T). Thus 

^ OLkiUk = 

A = l 



Tui= ]£ otkiUk€R(T)(i=l n). 

k-r+l 
If the dual basis is fti, . . ., //>,, then for i=l, . . ., /% 



so that T*Ui = (). From rank 7"= rank T* [8, p. 59] it follows that u u . . ., //,. form a basis for 

r)(T*). Hence T is EP, completing the proof. 

Corollary 1: Let TeL(V). There is a positive integer k such that T k is EP. 

PROOF. The sequence of subspaces 

V (T) C 7)(P) C . . . 

terminates. That is, there is a positive integer k such that rank T /l ' = rank T k+1 . Thus rank 

T k = rank T 2k . 

(COROLLARY 2: //A i5 an nXn matrix such that rank A= rank A 2 , /ZieAi there is a nonsingular 

matrix P such that P _1 AP is EPr. 

PROOF. If T is the linear transformation whose matrix relative to the natural basis is A, then T 

is EP and so has a special basis B. By theorem 3.1, 

[Tl B = P- i AP 

is EPr where P is the matrix changing coordinates from the natural basis to the special basis. 
COROLLARY 3: Let A be as in corollary 2. Then any linear transformation T whose matrix relative 
to some basis is A is EP. 
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Remark. The condition of theorem 3.2 is not necessary that T be EP. For example, consider 
the matrix 



A = 



1 1 
1 1 



over GF(2). 



A is EPr, since it is symmetric, so the linear transformation T of theorem 3.1 is EP. However, 
rank T= 1 and rank 7^ = 0. 

Furthermore, this type of example can be constructed for any nonzero characteristic. 

The situation is better over the complex field. 
THEOREM 3.3: The linear transformation T on a vector space V over the complex field is EP if and 
only if rank T = rank T 2 . 

PROOF: We may assume that T is singular. Suppose that T is EP and has a special basis B. 
[T] B is EPr so applying theorem 1.1, 



P[ T ] B P*- 



D I 1 

J 



where PP* = I and D is nonsingular. Since D 2 is nonsingular, rank 7^ = rank / 3 [7 12 ]#f > * = rank T. 

The converse is included in theorem 3.2. 

3. Definition. Let TeL(V) and F and F have dual bases 5 :ui, . . ., u n andB : .wi, . . ., a n . 
Let 0b denote the linear transformation of F onto F given by 



Then 9fl 1 2 , *&€L(P). We say that 7 1 is 0* - rcorma/ if 7 1 and e£ l T*0 B commute. 

n 
Suppose Tui= ^ tkiUk(i=l, . . ., rc). Then 
fc=i 

fc=i fc=i 

and so £/ie matrices of T and 05*T*0 B relative to the basis Ui, . . ., u n are conjugate transposes. 

n 

Let r have matrix /4 relative to the basis ei, . . ., e« and let //*= V pfciefc(i=l, • • ., ft), 
P = b*]. Then 

[71b=p-mp, [0*^*0*1* =[tii=p^*p-*. 

Hence, in matrix terms, T is B — normal if and only if PAP -1 and p-*A*P* commute. 
Lemma 2: Let TeL(Y) and let B be the mapping of the preceding definition. Suppose the under- 
lying automorphism is the identity. Then (0b 1 T*0 b )* = b T0 b ~ 1 . 

Proof. We use the bases B:u\, . . ., u n and B:u u . . ., u n employed in defining 0#. The 
proof is arranged to indicate why assuming X to be the identity is required. 

n n n 

Suppose Tuj= V /3kiUk(i = l, . . . , n) so that T*Ui= V/3/a-^a- (i=l, . . ., n). If x=S\aiUteV, 

k=l k=\ j=l 
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then 

[(Ob* T*e B )*uH(x) = am x T*e tt x) 



= u i (e- H ^J d afu)i 



j=l 



-Ui 



fc 1 2 a JPJ kUk J 
j, fc=l / 



id 



\ k=\ 



2 ^^)( 2 ^l 
2 ftw- 



Since A is the identity, QLj = ay, thus (6]j 1 T*0b)* and ObTOb* agree on a basis and so they are 
equal. 

Lemma 3: Let A be an EPr matrix over a field F. 77ierc ra/iA; A 2 = rank AA* . 
PROOF: We have shown that A* = NA where N is nonsingular, so AA*=A 2 N~*. 
Remark: /4 = [81] shows the converse is false. 

Before stating the next theorem we indicate the notation to be used. Let TeL(V) and n — r 
= rank r=rank T 1 . Then r)(T) C\ R(T) = (0) and hence we may choose a basis B: u\, . . . , u n of 
V such that ii u . . . , u r form a basis of r)(T) and u r +i, . . . , u n form a basis of R(T). Moreover, 
T is nonsingular on R{T) and thus Tu r +i, . . . , Tw,, also form a basis of R{T). As in theorem 3.3, 

B: Uu • • • > ^r, Tiir+i, . . . , Tan and B: #i, . . . , i/^, {Tu, + \) . . . , (r^,,) 

form a pair of special bases for 7\ Let 



i;< = //;„ l?i = /// (/' = 1 , . . . , r), 

^/ = r^i, 5i = (Tin) (i — r + 1, . . . , ti), 
and 

M 2 a<!; <) = 2 a ^'' 

Finally, suppose the underlying automorphism on F is the identity. Then we have the following 
analog of theorem 2.2. 
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THEOREM 3.4: With the notation of the preceding pargraph suppose that T is 6 B -normal. Then 
there is a linear transformation R=R#e L(V) such that 

(i) fe 1 T*fe = RT = TR, 

(ii) R is unitary relative to the inner product 

(x 9 y) = 6 B y(x), x, yeV, 

(that is, (Rx, Ry) = (x, y) for all x, y), 

(iii) N, the matrix ofR relative to the basis B, satisfies NN* = I. 

Proof: (i) Define R as follows. 

Rui = Ui (i= 1, . . . , r) 

R(Tu i ) = 6 B 1 T*d B Ui (i = r+l, . . . , n) 

so that R is defined on all of V since V= r)(T) R(T). Since T is EP with special bases u\, . . . , u n 
and iii, . . . , Un it follows that 

RTui = R0 = (i=l, . . . ,r), 
B - 1 T*0 B u;=6 B - 1 T*iii = 6^0 = (i=l, . . . , r). 
Hence 0* 1 7 1 *0* = /?7\ Moreover, 

TRui = Tui = (£= 1, . . . , r), 
TR(Tih) = T(RTih) 

= T(0 B iT*6 B Ui) 

= OJT+ObTui (by 0-normality) 

=RT(Tm) 

and so TR = RT. 

(Note that 77(7) Pi /?(r) = (0) is used only to insure that /? can be defined on all of V.) 

(ii) For i, j= 1, . . ., r, (7?^, Rvj) = (Ruu Ruj) = {u u u 3 ) = {v u vj). 
For i,j = r+ 1, . . . , rc, 

(/?^, Rvj) = {RTu u RTuj) = {0 B x T*d B Ui, O^T^bUj) 

= e B e B l T^ B u j (6B 1 T*e B u i ) 

= 6 B u j {T6JT*6 B Ui) 

= OBUjid^OsTUi) 

= (0 B l T*d B )*0 B u j (Tu i ) 

= esTSs'SBUjiTui) (by lemma 2) 
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= B Tuj{Tiii) 
= (Tm 3 Tuj) 

= {vu Vj). 
For i = 1, . . . , r and j=r+l, . . . ,n, 

(t;*, Vj) = (u u Tuj)= (vu Vj) = B Vj{vi) = ij(vi) = 
and 

(R% fiwj) = (Ruu RTiij) = {u u e^T^BUj) = d B d- B 'T*e B Uj{iii) = 0BUj(Tui) = B B u0) = 0. 
Finally, 

n / ii 



j=l j=l / J=l M=l 



1=1 



^=1 i-Tl 

so for i = r+ 1, . . . , ft and 7 = 1, . . . , r it follows that 
(vi, vj) = (Tuu iij) = (iij, Tin) 

= (Riij, RTuj) (from the preceding case) 
= (RTim,Ruj) 
= (Rv u Rvj). 

Hence (x, y) = (Rx, Ry) for all x, yeV. 

(iii) Set Rv, = V rjiVj (i = 1, . . . , /i). Then 

= («!*, %) 
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(n n 

X = l /x = l 



so that N*N = I, completing the proof. 

COROLLARY I: Let Abe a normal nXn matrix (relative to the identity automorphism) satisfying 
rank A = rank AA*. Then, there is a matrix N such that N*N = I and A*= NA = AN. 
PROOF: By [10] A is EPr and so it follows from lemma 3 and Theorem. 3.2 that T, the linear trans- 
formation whose^matrix relative to the natural basis of V n (F), E: e\, . . . , e n is A, is EP with ei, . . . , 
e n and /i, . . . , Us special bases. 



Set fe ( V a ? e, I = V aSu Since A is normal, and 

[T} E = A,[0^T*0 E } E = A\ 
it follows that T is 0^ — normal. By (i) of Theorem 3.4, 

A*^[Ob 1 T*O e ]* = [RT\ e = [TR]b = NA=AN. 

5. Some Open Problems 

(1) If A is EP and normal is A 2 necessarily EP? (See corollary 1 of theorem 1.1.) 
Remarks: (i) If the conclusion of theorem 2.6 is valid for all normal, EP matrices, then the 

answer is yes. 

(ii) One should note that A 2 is EPq for the example given in connection with theorem 2.6. 

(2) When can a matrix of rank r be expressed as a product of EPr matrices? (See corollary 
2 of theorem 1.1). 

(3) If A, B, and AB are EP, it does not follow that BA is EP. What additional condition will 
guarantee that BA is EP? In particular, A of the example preceding theorem 1.4 is not normal. 
Will normality suffice? (Wiegmann's theorem 20, 9 answers this in the affirmative over the com- 
plex field). 

(4) If A is an EP matrix, can x 3 divide the minimal polynomial of A? 
Remarks: (i) If A is a complex EPr matrix, then 



UAU* = 



D I 1 

o I J 



where D is an r X r nonsingular matrix and UU* = L This implies that x 2 does not divide the 
minimal polynomial of A. 



(ii) The matrix 



'-G { 



over GF(2) shows that x 2 can divide the minimal polynomial if A has entries from an arbitrary field. 

(5) When is the sum of EP matrices EP? 

Remark: A trivial sufficient condition is the following. A* = NA 9 B*=MB, N and M non- 
singular and N=M. 

(6) Characterize the matrices A with the property that A* is a polynomial in A. 

(7) Find what additional condition a normal matrix A must satisfy so that A = SU= US, S = S* 
and [/£/* = /. 
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(8) Find necessary and sufficient conditions that a linear transformation T on a finite-dimen- 
sional vector space be EP. 

(9) Let T be a linear transformation on a finite-dimensional vector space V, B\ a basis of V 
and [T]B\ = C. If T is EP, then there is a special basis e such that [T]B 2 = A is an EP matrix and so 
C is similar to an EP matrix. Thus determining the EP linear transformations amounts to finding 
all matrices similar to an EP matrix. Find them. 

(10) Let A be an EP matrix, Bi and B 2 bases of a vector space, and [7Y| B i, = /f, \T 2 \ V >. = A. 
Then 7\ and T 2 are EP and Ti = R~ l T 2 R for some R. Does R have any special properties? 

(11) Prove theorems about EP linear transformations which are analogues of those about 
EP matrices. 

Remark: Here are two easily established results about products. 

(i) If S and T are linear transformations on a finite-dimensional vector space whose minimal 
polynomials have as a simple root, and ST=TS 9 then ST is EP. 

(ii) If S and T are linear transformations on a finite-dimensional vector space that are EP and 
commute, S and T have a common special basis, and the null spaces of S and T contain no isotropic 
vectors, then ST is EP. 

(12) Let T\ and T 2 be EP linear transformations on a vector space V with special bases Z?i, 
B 2 respectively. If T\T> is EP, determine a relation between a special basis of T\T 2 and B u B 2 . 

Remark: In this connection, consider the following. Let A be an EP matrix and rank A 2 
= rank A so that A' 1 is also EP. If T is a linear transformation such that [T]n —A, then T is EP 
with special basis B and [T 1 ] li = A 2 so T 2 is EP with special basis B. 

(13) Can some basis of the null space of an EP linear transformation T always be extended 
to a special basis of T? 

Remark: This has played a distinguished role in section 4. 

(14) The examples of special bases given are extreme. Find examples which are not. 

(15) Characterize those EP linear transformations T(over an arbitrary field) that satisfy rank 
T— rank T 2 . 
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